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[57] ABSTRACT 

According to the present invention, when faulty data bits in 
a cache memory are not repairable through conventional 
repair means such as row/column redundancy, the faulty bits 
are made inaccessible to the microprocessor by rendering 
invalid an appropriate line of data in the cache memory 
containing the faulty data. The present invention employs 
address detection circuitry which detects when a faulty data 
address stored in the tag RAM is presented during a micro- 
processor memory cycle and forces the valid bit for that 
faulty data to a predetermined logic leveL When the valid bit 
associated with the faulty data is set to the predetermined 
logic level, the tag RAM generates a signal indicative of a 
"miss" condition. The "miss condition** is communicated to 
the microprocessor which must access the requested data 
from main memory, thus effectively bypassing the faulty 
data. The address detection circuitry of the invalidation 
circuitry may be expanded to handle any number of faulty 
data. In this way, a primary or secondary cache memory 
having faulty data may be utilized. 

15 Claims, 1 Drawing Sheet 
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STRUCTURE TO UTILIZE A PARTIALLY 
FUNCTIONAL CACHE MEMORY BY 
INVALIDATION OF FAULTY CACHE 
MEMORY LOCATIONS 

This is a Continuation of application Ser. No. 08/146, 
228, filed Nov. 1, 1993 now abandoned 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to integrated cir- 
cuit memory devices, and more specifically to a structure for 
utilizing a partially functional cache memory by invalidating 
faulty cache memory locations. 

2. Description of the Prior Art 

During the manufacture of integrated circuit memory 
devices, die are often discarded when certain bits of the die 
are defective but not easily identified and repaired at, for 
instance, laser repair. Even though a majority of the die may 
be fully functional it is often necessary to discard the entire 
die if the u afunctional bits of the die are not repairable. This 
problem is exacerbated when a memory device is embedded 
in another, more expensive device such as a miaoprocessor 
or an application specific integrated circuit (ASIC). It is 
undesirable to discard a costly microprocessor because the 
memory embedded in it has faulty bits. Memories which 
may have faulty bits include cache memories, memory 
cards, and memories embedded in ASICs. 

Cache memories are important elements of the typical 
cache system and are increasingly used as primary caches 
embedded in high performance microprocessors or as sec- 
ondary caches external to the microprocessor. As micropro- 
cessors have achieved faster operating speed, the rate at 
which requested data must be supplied to them has corre- 
spondingly increased. Cache memories typically have faster 
access time than main memory and thus are often used to 
quickly supply data requested by the microprocessor. The 
tag associated with a "line" of data, a block of data which 
can be one or several consecutive bytes or words of data, in 
the cache memory is stored in a tag RAM which holds the 
address locations of data stored in the data cache. The tag 
RAM often has a valid bit which indicates whether data 
stored at a particular address location is valid or invalid. 
When the microprocessor requests information, a read signal 
is sent to both the main memory and the tag RAM. The tag 
RAM compares the requested memory address with the 
memory address of all data stored in the cache memory. If 
the requested memory address is in the tag RAM, a "hit" 
condition exists, and data from that location will be gated 
from the cache memory to the microprocessor. 

In a "hit" condition, the tag RAM generates a valid 
compare Match output signal and the cache memory gates 
the required data onto the data bus before the main memory 
can respond. In this way, the cache memory quickly supplies 
data to the microprocessor and miaoprocessor wait states 
are avoided. However, if the tag RAM's comparison opera- 
tion indicates that the desired data is not stored inside the 
cache memory, a "miss" condition exists, and the data must 
come from main memory which typically holds more data 
man the cache memory and is therefore much slower. As a 
result, the microprocessor may have to wait for several 
cycles, during which time it is idle, before receiving 
requested data from main memory. These unproductive 
cycles are referred to as "wait states" since the micropro- 
cessor must wait until the requested data is provided from 
main memory. 
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A cache memory having randomly occurring bit(s) fail- 
ures is often discarded. Unfortunately, memory devices may 
suffer from incidences of bit failures due to randomly 
occurring process problems such as particle contamination. 

s These failures may not be easily repaired, especially if no 
row or column redundancy testing is employed. Even when 
redundancy testing at laser repair is used, this technique may 
not be sufficient to ferret out all bit failures. Therefore, when 
a cache memory having bit(s) failures is resident in 

10 inicroprocessors, ASICs, or other devices, both the faulty 
cache memory and the expensive fully functional device in 
which it is embedded are often discarded. Therefore, there is 
a current need in the art to compensate for random bit(s) 
failures in cache memories such that cache memories having 

15 faulty bits are rendered usable. Jt would be desirable to 
bypass defective data locations in the cache memory such 
that the cache memory and any device in which it is 
embedded is not scrapped. 

20 SUMMARY OF THE INVENTION 

It would be advantageous in the art to bypass faulty bit 
locations in a cache memory so as to render a partially 
functional cache memory usable. 

23 Therefore, according to the present invention, when faulty 
data bits in a cache memory are not repairable through 
conventional repair means such as row/column redundancy, 
the faulty bits are made inaccessible to the microprocessor 
by rendering invalid an a ppropriate line of data in the cache 

3Q memory containing the faulty data. The present invention 
employs address detection circuitry which detects when a 
faulty data address stored in the tag RAM is presented 
during a microprocessor memory cycle and forces the valid 
bit for that faulty data to a predetermined logic level When 

35 the valid bit associated with the faulty data is set to the 
predetermined logic level, the tag RAM generates a signal 
indicative of a M miss n condition. The "miss condition" is 
communicated to the microprocessor which must access the 
requested data from main memory, thus effectively bypass- 

40 ing the faulty data. The address detection circuitry of the 
invalidation circuitry may be expanded to handle any num- 
ber of faulty data. Id this way, a primary or secondary cache 
memory having faulty data may be utilized. 

^ BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the invention 
are set forth In the appended claims. The invention itself, 
however, as well as a preferred mode of use, and further 
objects and advantages thereof, will best be understood by 
50 reference to the following detailed description of an illus- 
trative embodiment when read in conjunction with the 
accompanying drawings, wherein: 

FIG. 1 is a block diagram of a cache system according to 
the prior art; and 

FIG. 2 is a schematic diagram of circuitry used to invali- 
date and bypass a faulty cache memory bit according to the 
present invention. 

DESCRIPTION OF THE INVENTION 

60 

During the manufacture of cache memory devices, ran- 
dom bit failures are often caused by process problems such 
as particle contamination. These failures, if not identified 
and corrected, can render an otherwise functional cache 
65 memory unusable, including a primary cache memory which 
is embedded in the microprocessor of a cache system, In this 
case, random process defects can result in the scrapping of 
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not only the primary cache memory, but also the fully that the data is valid, it generates Match output signal 15. 

functional microprocessor as well. Therefore, the present Match output signal 15 is an input signal to cache memory 

invention addresses this problem by invalidating and 18 and functions as a high-speed chip select which allows or 

bypassing faulty bits such that a partially functional cache does not allow data from me cache memory to be gated onto 

memory may still be u tilized 5 the data bus to the mkroproccssor. If the tag RAM com- 

FIG 1 shows a block diagram of a cache system accord- parison function indicates a "hit* condition then the cache 

ine to the prior art. A typical cache system 1* is comprised memory outputs are simply enabled. If a "miss" condition is 

of five mail elements: rnicroprocessor 12, main memory 14, indicated, the outputs of the cache memory 18 are not 

tag RAM 16 cache memory 18, and control logic 20. enabled and main memory 14 will ultimately supply the data 

Because the cache memory is separate from the 10 to the microprocessor 12 When a ,4 miss M occurs, the unnec- 

microprocessor, cache system 10 is a secondary cache essary read does not cause problems because fee contents of 

system and has been shown for clarity. In a primary cache the cache memory location are typically updated with the 

system, cache memory is embedded in the niicroprocessor, requested data. This parallel activity auring cache memory 

and therefore is sometimes called an embedded cache read cycles saves time and can possibly allow the data to be 

memory. Microprocessor 12 could obtain all needed data read by microprocessor 12 in a single cycle, with no wait 

from the slow main memory 14. However, since main 15 states. 

memory 14 is typically much slower than microprocessor According to the present invention, a faulty bit in the tag 

12, rmcroprocessor 12 will incur "wait states" until the data RAM or data cache of the cache memory is identified and an 

arrives from main memory 14. During wait states, micro- entire line of data containing the faulty bit is invalidated 

processor 12 is idle. Wait states have a negative impact on through the valid bit for the address which corresponds to 

the efficiency of the processor and, therefore, on computer 20 the faulty bit Invalidation of a faulty bit makes an entire line 

performance. of data in the cache memory, cither the data cache or the tag 

For these reasons, a cache system is used to provide the RAM, inaccessible to the microprocessor such that the 

microprocessor with data in a more timely fashion, in the requested data must be supplied by main mernory, effec- 

hopes of reducing or even elirninating rnicroprocessor wait tively bypassing the faulty bit and the associated hue of data, 

states. The secondary cache system, composed of tag RAM 25 The tag RAM is used to control access to particular data. If 

16 cache memory 18, and control logic 20, resides between a faulty bit is not repaired using conventional repair tech- 
rnicroprocessor 12 and main memory 14. Smaller and faster niques such as row/column redundancy, the tag RAM may 
than n^in memory 14, cache memory 18 stores a copy of be programmed with the addres s of the faulty data bit or tag 
frequently accessed main memory data. Storing data com- bit such mat when the microprocessor requests data at that 
monly accessed by the microprocessor 12 increases the & address, the invalid bit corresponding to that address will be 
likelihood that cache mernory 18 will have the requested set to an invalid state and will cause the tag RAM to generate 
data in the event of a microprocessor memory cycle. a signal indicative of a "miss" condition. This miss condition 

Transparent to main memory 14, cache memory 18 sup- is communicated to the nncroprocessor which will access 

plies data to rnicroprocessor 12 upon a microprocessor read the requested data from main memory, 

cycle if it has the requested data. Tag RAM 16 determines 35 Circuitry used to invalidate and thus bypass a line of data 

if cache memory 18 has the data requested by the micro- having a faulty bit according to the present invention is 

processor 12 Tag RAM 16 stores the memory addresses of shown in FIG. 2. Invalidation circuitry 30 determines 

data stored in cache memory 18. Valid bit 17 of tag RAM 16 whether valid bit 32 of tag RAM 34 will be equal to a valid 

indicates whether the data stored at a particular address or an invalid logic level for a particular address. Address 0 

location is valid or invalid. The valid bits of address loca- 40 Detect block 36. Address 1 Detect Block 38, and Addres sN 

tions stored in the tag RAM 16 are typically cleared by Detect block 40 allow up to N addresses of known faulty bits 

resetting the value of the valid bit for aU address locations to be programmed into invalidation circuitry 30. Output 

in the tag RAM through software or hardware means at the signals 42, 44, and 46 of Address 8 Detect block 36, 

start of a new process or program, Valid bit 17 is tied to a Addressl Detect block 38, AddressN Detect block 40, 

logic high voltage level, as shown in FIG. 1, such that 45 respectively, are input to Nl NAND gate 48 which generates 

subsequent write cycles from microprocessor 12 write a signal 50 as its output Signal 50 is one of two input signals 

"one- to newly written tag RAM address locations. Until to N2 NAND gate 54; the second input signal is R/N read 

microprocessor 12 writes data to a cache memory location, and write signal 52 

the valid bit 17 for that address location will be invalid or Read and write signal R/W 52 is equal to a low logic level 

equal to a logic low level so during a niicroprocessor compare or read cycle and is equal 

Upon a imcroprocessor read, the tag RAM 16 compares to a high logic level during a microprocessor write cycle, 

the address of the data being sought with the addresses of During a write cycle, read and write signal 52 is equal to a 

data stored in the cache memory 18. If a "hit" or match high logic level and, if at least one of the output signals 42, 

condition exists and the valid bit 17 for that address location 44, or 46 of address detect blocks 36, 38, or 40 is equal to 

is valid, the tag RAM 16 generates a logic high Match output 55 a logic low, then a faulty bit address has been detected. Valid 

signal 15 which indicates that cache memory 18 has the bit 32 is forced to a logic low level and an invalid state is 

desired data. Data from cache memory 18 is then gated onto written into the tag RAM for that faulty bit address. Thus, 

the data bus where it is received by microprocessor 12. If, when the rnicroprocessor during a read cycle presents an 

however, tag RAM 16 determines the desired data address address which corresponds to a faulty bit, the value of valid 

does not match any addresses stored in the cache memory 60 bit 32 for this faulty address is forced to a high logic level 

18, a "miss" condition exists. Or, if the desired data address due to read and write signal R/W 52 being a logic low level, 

matches an address stored in cache memory 18 but valid bit and tag RAM 34 generates a match signal 35 indicative of 

17 for that address is invalid, a << miss" condition also exists. a "miss** condition Generation of mis "miss" signal guar- 
In response to a "miss" condition, tag RAM 16 generates a an tecs that the rnicroprocessor must obtain the required data 
logic low Match output signal 65 from main memory. Thus, invalidation circuitry insures that 

Once tag RAM 16 has determined if cache memory 18 an entire data line containing faulty bits is bypassed and 
contains the data of the memory address being requested and therefore not provided to the niicroprocessor. 
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The address detect blocks 36. 38, and 40 shown in FIG. 
2 may be composed of a variety of circuitry well known in 
the ait For instance, address detect circuitry may be fuse- 
based or it may be register-based where the registers are 
loaded according to built-in self test (BIST) capabilities. 
Additionally, address detect circuitry need not introduce 
additional circuitry to the tag RAM compare logic, and thus 
additional delays are not introduced to the compare logic of 
the tag RAM. The address detect circuitry may be positioned 
deep inside the tag RAM far away from external pads so as 
not to impede write cycle timing. 

It may be advantageous to partition the memory with bits 
of an associated address physically adjacent to each other, 
such as DQ0, 1, 2, 3, 4, etc., and not with bits associated with 
a DQ physically adjacent such as all DQ0 bits together, then 
all DQ1 bits together, etc. In this way, adjacent cell failures 
are more likely to be covered by a single faulty address and 
not by several faulty addresses. This is particularly true in 
the tag RAM, but may not necessarily be true in the cache 
memory, if the adjacent cells are grouped in a cache line. 
This is because an entire data line is associated with the tag 
entry. 

The above process of invalidation of addresses corre- 
sponding to faulty hits renders an effectively smaller cache 
memory by the number of faulty locations that are bypassed 
Random faulty bits are not likely to be numerous after 
redundancy testing has been exhausted However, any 
resulting performance degradation may be imperceptible 
since mere will typically be only a relatively small percent- 
age of available addresses which are invalidated and 
bypassed Depending on the number of defects which render 
isolated bits uncacheable, only a very small portion of the 
total tag data entries will be inaccessible. As an example, a 
tag RAM with 16K data entries and one defect will only 
suffer approximately a 0.0061% degradation in the number 35 
of valid tag entries and data locations in the cache memory. 

For a set-associative cache, performance degradation may 
be even smaller, because a microprocessor has two or more 
"sets'* from which to obtain data. Thus, if one set has an 
invalidated address for the requested data, another set may 40 
very well be able to provide valid data. In a two-way 
set-associative cache system, for example, the cache is split 
into two smaller, somewhat independent caches. This allows 
for two tags to be stored for a given index address and the 
two associated lines of data in each cache memory; the index 45 
of the tag is the least significant bits (LSBs) of the address 
field used to address a given tag location. Set-associative 
cache systems typically possess higher hit rates than a 
comparable direct mapped cache, although there is some 
added complexity, embodied in replacement algorithms 
which determine what cache location of which tag RAM to 
overwrite upon a miss condition. The present invention, 
then, allows larger cache memories to be used without 
worrying about the greater number of faulty data bits which 
may be present in a larger cache memory. 

The present invention provides circuitry which invali- 
dates and bypasses faulty data bits. When an address cor- 
responding to a faulty bit has been identified that address is 
programmed into the tag RAM invalidation circuitry which 
forces the tag RAM to generate a Match signal indicative of 60 
a "miss" condition when data at that address is requested 
during a microprocessor read cycle. The cache memory data 
corresponding to a faulty tag RAM address will not be 
allowed to be supplied to the microprocessor. An otherwise 



failure mechanisms may include multiple bit failures, a 
locked row, or a locked column. ASICs and 
microprocessors, having embedded partially functional 
cache memory, or external cache memory may be salvaged 
Improving memory device yield will become more impor- 
tant as larger c u rh ft memories are emb edded in micropro- 
cessors as primary cache; improved memory yield will allow 
expensive microprocessors to be salvaged with little or no 
performance degradation. Also, the present invention allows 
for increased memory density in a cache system, such as 
more primary cache memory embedded in a microprocessor, 
because every bit in the cache memory need not be fully 
functional for the cache system to operate at an acceptable 
level. 

While the invention has been particularly shown and 
described with reference to a preferred embodiment, it will 
be understood by those skilled in the art that various changes 
in form and detail may be made therein without departing 
from the spirit and scope of the invention. 
What is claimed is: 

1. Circuitry for invalidating faulty data locations in a 
cache memory, comprising: 

a tag RAM which stores a plurality of addresses corre- 
sponding to data stored in the cache memory and which 
has a valid bit input and a match output; and 
invalidation circuitry which invalidates an address of the 
plurality of addresses corresponding to a faulty bit 
stored in the cache memory by controlling the value of 
the valid bit input for the address, such that upon a 
memory cycle no data stored at the address may be 
retrieved wherein the invalidation circuitry further 
comprises: 

a plurality of address detect blocks wherein each 
address detect block generates an address detect 
signal if an address unique to the address detect 
block which corresponds to faulty cache memory 
data is detected; 
a first logic gate which has inputs equal to the address 
detect signals generated by the address detect blocks 
and which generates a final address detect signal; and 
40 a second logic gate which has a first input equal to the 
final address detect signal and a second input equal 
to the read/write signal and which generates the valid 
bit input of the tag RAM. 

2. The circuitry of claim 1, wherein when an address 
45 corresponding to faulty cache memory data is presented to 

the invalidation circuitry during a write cycle, the valid bit 
input is forced to a predetermined logic state such mat 
during a read cycle the match output of the tag RAM to be 
indicative of a "miss condition** and the faulty cache 
30 memory data is bypassed 

3. The circuitry of claim 2, wherein the faulty cache 
memory data is bypassed when the match output indicative 
of a "miss" condition is received by a microprocessor which 
has requested the invalid cache memory data. 

4. The circuitry of claim 2, wherein the invalidation 
circuitry is controlled by a read/write signal. 

5. The circuitry of claim 1, wherein the plurality of 
address detect blocks are fuse based. 

6. v The circuitry of claim 1, wherein the plurality of 
address detect blocks are register based 

7. The circuitry of claim 6, wherein built-in-self-test 
(BIST) circuitry loads the addresses of faulty cache memory 
data into the address detect blocks. 

8. The circuitry of claim 1, wherein the cache memory is 
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fully functional cache memory, either embedded or 65 a primary cache memory, 
secondary, having bit(s) failures or other failure mechanisms 9. The circuitry of claim 8, wherein the cache memory is 
may be utilized with the present invention. Other types of embedded in a microprocessor. 
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10 The circuitry of daim 8. wherein the cache memory generating an address detect signal for each address detect 

is embedded in a application specific integrated circuit block of a plurality 

CASIO address unique to the address detect block which col- 
li. A method fee invalidating and bypassing faulty data responds to faulty cache memory data is detected; and 
locations in a cache memory, comprising the steps of: 5 generating a final address detect signal by a first logic gate 
rHOgramrning an address corresponding to a faulty cache which has inputs equal to the address detect signals 
memory data into invalidation circuitry which controls generated by the address detect blocks, 
thevalue of a valid bit input of a tag RAM; 13. The method of daim 11, wherein mvahdaOng the 
* " * *.* ^rhi. address by setting the valid bit of the tag RAM to a 
detecting the address «^^^ f f^^ 10 ^LSned logic state comprises the steptf: 
memory data upon a memory cycle from a nucropro- f^ 4 """*- . ~v . ,~ 
Mssar I setting ruses of the invalidation arcuitry. 

, (J ^ v :.„aiM.ti M 14. The method of claim 11, wherein invalidating the 

invaUdating the .^^^^^J^^SZ by setting the valid bit of the tag RAM to a 

circuitry, by setting the valid bit of the tag RAM for the f ^ t - _ ^JT~f. 

^TsVto a predeLmined logic stateTand 15 predetermined logic state comprises the step of. 

V&t^SXESSSZ UteinvaUdationcircuitry^thestepof: 
response to setting the valid bit of the tag RAM to a loading the addresses tf faulty cache niemc^data into 
predetermined logic state. 20 the registers, wherein loading is accomplished by built- 
IX The method of claim 1L wherein the step of detecting in-self-test (BIST) circuitry, 
the address corresponding to faulty data memory data fur- 
ther comprises the steps of: * * * * 
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